// 动态规划的题目,写着玩吧
#include "help.hpp"
class Solution
{
public:
    bool canPartition(vector<int> &nums)
    {
        bool ret;
        int sum = 0;
        for (size_t i = 0; i < nums.size(); i++)
        {
            sum += nums[i];
        }
        if (sum % 2 == 1)
        {
            return false;
        }

        int half = sum / 2;
        std::vector<std::vector<int>> v(nums.size(), std::vector<int>(half));
        

        // 前n-1 项目里面有没有half 或者 half -num[n]

        // 我需要判断一下,在这里有没有直接的判断方法来判断是否可以经过计算获得一个结果
        //

        return ret;
    }
};
int main(int argc, char const *argv[])
{
    Solution s;
    vector<vector<int>> v;
    vector<int> v1;
    v1 = stringToVector("[1,5,11,5]");

    s.canPartition(v1);
    printf("red");
    return 0;
}
